package Demo1_17;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User：Lenovo
 * Date:2025-01-17
 * Time:19:40
 */
//合并顺序表0
//class ListNode {
//    int val;
//    ListNode next;
//    ListNode() {}
//    ListNode(int val) { this.val = val; }
//    ListNode(int val, ListNode next) { this.val = val; this.next = next; }
//}
//
//class Solution {
//    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
//        // 创建一个虚拟头节点，方便操作
//        ListNode dummy = new ListNode(-1);
//        ListNode curr = dummy;
//        while (l1!= null && l2!= null) {
//            if (l1.val < l2.val) {
//                curr.next = l1;
//                l1 = l1.next;
//            } else {
//                curr.next = l2;
//                l2 = l2.next;
//            }
//            curr = curr.next;
//        }
//        // 处理其中一个链表已经遍历完，另一个链表还有剩余节点的情况
//        if (l1!= null) {
//            curr.next = l1;
//        } else {
//            curr.next = l2;
//        }
//        return dummy.next;
//    }
//        public static void main(String[] args) {
//            // 创建第一个链表 1 -> 2 -> 4
//            ListNode l1 = new ListNode(1);
//            l1.next = new ListNode(2);
//            l1.next.next = new ListNode(4);
//            // 创建第二个链表 1 -> 3 -> 4
//            ListNode l2 = new ListNode(1);
//            l2.next = new ListNode(3);
//            l2.next.next = new ListNode(4);
//            Solution solution = new Solution();
//            ListNode mergedList = solution.mergeTwoLists(l1, l2);
//            // 打印合并后的链表
//            while (mergedList!= null) {
//                System.out.print(mergedList.val + " ");
//                mergedList = mergedList.next;
//            }
//        }
//    }

